образовано в 1832 из 5 старинных казачьих полков (Кизлярского, Терско-семейного, Гребенского, Моздокского и Горского), размещавшихся от устья р. Терек до Моздока, и 5 казачьих полков Азовско-Моздокской линии (Волгского, Кавказского, Ставропольского, Хопёрского и Кубанского); к войску были также причислены Сунженский (образован в 1817) и 1-й и 2-й Владикавказские полки (образованы в 1831 под наименованием Малороссийских). К. л. к. в. вместе с Черноморским занимало Кавказскую оборонительную линию от устья Терека до устья Кубани и действовало совместно с Кавказским отдельным корпусом против горцев Северного Кавказа. В 1838 Кизлярский и Терско-семейный полки были объединены, в 1840 образован Лабинский и в 1850 Урупский полки. С ростом войскового населения (в середине 19 в. свыше 300 тыс. чел.) в 1846 большинство полков было развёрнуто в бригады и к 1860 войско состояло из 9 бригад и 4 отдельных полков. В 1860 из части К. л. к. в. было образовано Терское казачье войско, а др. часть вместе с Черноморским казачьим войском (См. Черноморское казачье войско) вошла в состав вновь образованного Кубанского казачьего войска (См. Кубанское казачье войско).